Naka Tatsuya sinh ngày 29 tháng 5 năm 1964 tại Tokyo. Ông bắt đầu luyện tập bộ môn karate hệ phái Wadōkai từ năm 13 tuổi. Ở trường Trung học, ông là thành viên của Câu lạc bộ Karate trường Trung học Meguro. Lên đại học, ông là thành viên Câu lạc bộ Karate trường Đại học Takushoku, một trong những cái nôi của hệ phái Shotokan.

Sau khi tốt nghiệp đại học, ông trở thành nghiên cứu sinh tại Hiệp hội Karate Nhật Bản và tốt nghiệp đứng thứ 28. Từ đó, ông bắt đầu sự nghiệp của một võ sư Karate chuyên nghiệp.